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Figure 2 Transitions of State Variable Xi 
Invariant: 



(Xj=3) => incoming links have 
at most one request 



3/6 



35 



\ 



33 



32 



req from mi has 
target addr < i 




no 


\ , 




req from mi has 
target addr > i 




no 


\ , 




req from mi is 
a write 



yes 



yes 



yes 



discard re( 




transfer jjpitfl j#tj«- 
from internal buffers 
to outgoing links 



34 



2jxxf4 — — ' 



discard req from mi 
transfer upto 
from internal buffers 
to outgoing links 




31 



no 



■\i transfer req from mi to outgoing links 
fin addition, transfer ufrtT) 1 more ,petj^l 
from internal buffers to outgoing links 



Figure 3 Flow chart for the algorithm of controller d 



4/6 




Figure 4 Scalable Processor Schema 
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Figure 5 Diagram illustrating read-write-hazard: the path of 
solid lines illustrates how the move instruction is executed. When 
it is issued, it goes and reads location y and the data flows into the 
execution unit. When it executes, the result is sent to be stored in 
location x. However, the issue unit proceeds concurrently and 
issues other instructions following it. The add instruction is an 
example of a subsequent instruction that uses x and its path is 
illustrated by the dashed line. If this is issued before the previous 
store to x takes place, we have a hazard. 
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